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Abstract 

It is a basic property of the entropy in statistical physics that is 
concave as a function of energy. The analog of this in representation 
theory would be the concavity of the logarithm of the multiplicity of 
an irreducible representation as a function of its highest weight. We 
discuss various situations where such concavity can be established or 
reasonably conjectured and consider some implications of this concav- 
ity. These are rather informal notes based on a number of talks I gave 
on the subject, in particular, at the 1997 International Press lectures 
at UC Irvine. 



Introduction 

The aim of these notes is to discuss some heuristic arguments, conjectures, 
and rigorous results related to the following phenomenon. Physical analogy, 
explained in Section [l|, suggests that under certain circumstances the loga- 
rithms of multiplicities of irreducible representations can be expected to be 
concave as a function of the highest weight. In Section |2| we discuss some 
cases when this is known or expected to be the case and explore various 
implications of this concavity. In Section ^| we discuss the classical limit, in 
which much more general results can be established. 

This text is not a survey. It is based on several talks I gave on the subject 
on various occasions and represents only my personal point of view. I hope 
that the somewhat informal style of these notes will make the basic ideas 
easier to explain. For missing details, the reader is referred to the original 



papers JIB], §, [L7|, [L^, [L8| . For surveys on log-concavity in general, see [§], |22[ . 

I very much benefited from the discussions with a number of people, 
first of all, with my colleagues from the Institute of Problems of Informa- 
tion Transmission, especially R. Dobrushin, G. Olshanski, and S. Pirogov, 
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and also with V. Ginzburg, W. Graham 
In particular, the results of |L6 



A. Khovanskii, and A. Kirillov. 
lead V. Ginzburg to conjecture that the 
push-forward of the Liouville measure on an arbitrary symplectic manifold 
under the moment map for a compact group action should be log-concave. 
Same conjecture, independently of jl6| , was proposed by A. Knutson (later, 
a counterexample to this conjecture was found in [12|; for positive results see 

I would like to thank A. Buch for providing me with a program for com- 
putation of tensor product multiplicities. 



1 Physical motivation: entropy and its con- 
cavity 

1.1 

Consider a quantum mechanical system, that is, a selfadjoint operator H 
in a Hilbert space V. For simplicity, we assume that V is spanned by the 
eigenvectors of H. 

The multiplicity Q(E) of an eigenvalue E e spec (if) measures how many 
states of our system have the energy E. In other words, fixing an energy level 
E this does not determine the state of the system uniquely: there remain 
Q(E) possibilities. The size of this indeterminacy equals log 2 Q(E) bits of 
information. 

In statistical physics, there is the basic relationP] 

S = k log Q 

where Q is the number of states with given values of macroscopic parameters 
such as energy, k is the Boltzmann constant, and S is the entropy, which 
measures the degree of disorder in the system or, in other words, the lack of 
information about the precise state of the system. We are thus led to think 
of 

S(E) = \ogQ{E) 
as of the entropy of the energy level E. 

lr rhis relation, in the form 5* = klogW, is written on Boltzmann's tombstone. 
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1.2 



In statistical mechanics, the entropy is always a concave function of all ad- 
ditive macroscopic parameters such as energy E, volume V, or the number 
of particles N. There is a simple physical argument for this concavity and it 
goes as follows. Suppose we have two systems with parameters {E\, Vi, . . . ) 
and (E 2 , V 2 , ■ ■ ■ ), respectively, contained in two reservoirs separated by an 
impervious wall: 




Let us now bring them in contact by removing this wall. The energy and the 
volume of the new system will be Ei + E 2 and V\ + V 2 , respectively, whereas 
the entropy will increase 

S(E 1 + E 2 ,...)> SiE,, ...) + S{E 2 , ...) (1.1) 

because of the additional disorder introduced by allowing the systems to mix. 
The net increase in entropy is called the entropy of mixing and its positivity 
reflects the irreversibility of mixing. 

There is, however, one case when the mixing is clearly reversible and that 
is when the two systems were identical to begin with, that is, when 

(E 1 ,V 1 ,...) = (E 2 ,V 2 ,...), 

in which case we can simply insert back the wall to recover the original 
situation. Thus, in this case the entropy of mixing vanishes. In other words, 

S(2E,...) = 2S(E,...). (1.2) 

Combining (|1 . 1|) with ( |1.2|) we get the concavity of the entropy^. 

2 In thermodynamics, one has the relation ^ = y where T is the temperature. There- 
fore §n§2 < means that temperature rises when energy increases. 
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1.3 



Of course, in order to apply statistical considerations one needs the system 
in question to have a very large or infinite number of degrees of freedom. 
Still, it is natural to ask whether in some interesting cases one can expect or, 
even better, prove the concavity of S(E). Fortunately, interesting examples 
do exists. 

An obvious limitation for the entropy concavity principle is that the con- 
cavity of S(E) is clearly not preserved under direct sums. Hence our system 
has be in some sense irreducible. The concrete meaning of this irreducibility 
will be different in different context. In Section El the space V will be an 
irreducible module of some ambient group. In Section [| we will be dealing 
with group actions on irreducible algebraic varieties. 

1.4 

First, however, one has to modify the definition of concavity. Indeed, the 
support spec(-ff) of the function Q(E) is countable and hence S(E) cannot 
be concave in the usual sense. 

We suppose that spec (if) is contained in a lattice, which without loss of 
generality we can take to be Z C M, and we define concavity to mean 

S(aEt + (1 - a)E 2 ) > aS(Et) + (1 - a)S(E 2 ) , a G [0, 1] , 

whenever the middle point aE\ + (1 — a)E 2 lies in the lattice Z. 
The abstract form of this convention is the following: 

Definition 1. Let F : A — > O be a function from a Abelian semigroup A to 
an ordered Abelian semigroup O. We say that this function is concave if 

(p + q)F(C) >pF(A) + qF{B) 

for any A,B,C e A satisfying 

(p + q)C = pA + qB, p,qeZ> . 

In the case when 

= (M> ,x) 

is the multiplicative semigroup of nonnegative real numbers with the usual 
ordering, we also call the function F logarithmically concave, or log-concave 
for short. 

In our examples, A will be usually isomorphic to Z™ or M. n , whereas the 
target semigroup O will occasionally be something more interesting. 
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1.5 



Since the eigenvalues of H are now integers, the time evolution e ltH defines 
a representation of the standard circle T 1 on V. 

More generally, for any compact groupQ K, one can ask whether for some 
interesting representation V of K the multiplicities 0(A) of irreducible rep- 
resentations V x 

V = 0(A) V x 

AeA" A 

form a log-concave function on the weight lattice of K A . 

Examples of such representations will be discussed in Section ^. They 
are, in a sense, related to the "thermodynamics" of classical groups. 

1.6 

Now consider a Hamiltonian system of classical mechanics, that is, a manifold 
M 2n with symplectic form o> and with an energy function 

h : M 2n -> R . 

The form — - is a volume form on M 2n which defines a measure (called the 
n\ 

Liouville measure). Let Q(E) be the density of the push-forward of this 
measure under h 




= Q(E) dE , EeR. 



In other words, Q(E) tells us how many states of our system have the energy 
E. Again, we think of 

S(E) = log S(E) 

as of the entropyfj of the energy level E. 

As in Section |TJ^, this can be generalized to the situation of a Hamiltonian 
action of a compact group K action on M 2n . Let 

<P : M 2n -f Lie(K)* 

3 Here and in what follows we assume all compact groups to be connected. 

4 This entropy is not to be confused with the entropy of the dynamical system defined 
on h^ 1 {E) by the Hamiltonian flow x = {ft, a;}. 
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be the moment map for this action. For any £ e Lie(K)* the volume 

fi(O = Voi0- 1 (O 

measures how many points of X have the energy £. This function is clearly 
invariant under the coadjoint action of K on Lie(K)*, so we can and will 
assume that £ lies in the positive Weyl chamber f) + . 

We can ask whether for some actions the function logf2(£) is concave on 
f} + . Observe that such a concavity implies, in particular, that the set 

sup P fi(O = 0(M 2 ")nf) + , 

is convex, which is a famous classical result [10], [11], |TJ| . 

It turns out that the supply of cases where logO(£) is concave is now 
much richer than in the quantum situation. As shown by W. Graham in || , 
it includes all torus actions on compact Kahler manifolds. It also includes 
[T7| all actions on projective varieties, possibly singular. It was conjectured 



by V. Ginzburg and A. Knutson that it is true for any symplectic M 2n . This 
was shown to be not the case by Y. Karshon in W2 . 



We will discuss this classical situation in algebraic setting in Section [| 



2 Some results and conjectures on log-concavity 
of multiplicities 

2.1 

Again, we begin with a motivation, this time a historical one. Here is how 
the question of logarithmic concavity of multiplicities arose in the "thermo- 
dynamics" of classical groups. 

Let U(po) denote the inductive limit of U(n) with respect to standard 
embeddings U(n) C U(n + 1) which can be visualized as follows: 



U{k) 





















U(n) 
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The description of the characters^] of U(oo) is a fundamental result with 
nontrivial history. Voiculescu in |25j proved that functions of the form 



g t— > det 



,7 + (ff-i)+7-(9-i) j~| 1 + Ptia 



1) l+ft-fo-l-l) 



at{g-l) l-oTO/- 1 -!) 



(2.1) 



where 



0<a±, 0</3±<l, 0< 7 



± 



are parameters, are characters of Z7(oo) and conjectured that there are no 
other characters. It was observed by Boyer M and, independently, by Ver- 



shik and Kerov |24| that this conjecture is equivalent to the Schoenberg's 
conjecture about the so-called totally positive sequences (see below) which 
was already established by Edrei in using some deep results about entire 
functions. 



2.2 



Vershik and Kerov also outlined a different and more direct proof which uses 
approximation of characters of U(oo) by normalized characters of U(n). It 
follows from a general principle due to Vershik (see |23| and also |[20||), that 



any character \ of U(oo) is a limit of a sequence of normalized characters \ n 
of U(n) as n — > oo in the sense that 



Xn 



uniformly 



U(k) 



X 



U(k) 



(2.2) 



for any fixed k = 1,2,3, ... . In ||24j| , Vershik and Kerov gave necessary and 
sufficient conditions for the convergence of {Xn} and identified the corre- 
sponding limits with functions ( |2.1|) . 

This approximation principle is a materialization of certain general er- 
godic theory ideas and is closely akin to some standard constructions in 
statistical physics such as construction of Gibbsian measures in an infinite 
volume by a thermodynamic limit transition. In that case, one chooses a 



5 An abstract definition of characters is: indecomposable central continuous positive 
definite functions. More concretely, they are spherical functions of the Gelfand pair 

U(oo) x C/(oo) D diagC7(oo) 

or, equivalently, traces of factor representations of type I„ or Hi. 
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sequence of boxes which fill up the space (just as in the above visualization 
of U(oo)), for each box one picks some boundary condition which specifies 
a Gibbsian measure (in our case, Xn), and one requires convergence of the 
induced measures on all compact sets. 



2.3 



Note that the formula (|2.1|) is multiplicative in the eigenvalues of g G U(oo). 
This multiplicativity can be established a priori; as shown by Olshanski, see 



for example plf , such and more general multiplicativity are very character- 
istic for representations of infinite-dimensional classical groups. 

Any character x of U(oo) is therefore uniquely determined by its restric- 
tion to U(l) 

X k ^ ■ 

fcez 

Conversely, any function g t— > det x(g) is a character of U(oo) provided that 
it is positive definite, which means that its restriction to any U (n) is a non- 
negative linear combination of the characters of U(n), that is, of the rational 
Schur functions S\. 
The identity 





I 


z 




\ 


x(z) = x 




1 








V 






/ 



HE 



det [ X *i-i+j]i, j= l...n Sx ( Z ^ ■■■> Z n), 

A=(Ai>--->A„)eZ" 

shows that this positivity is equivalent to the positivity of some (in fact, all) 
minors of the infinite Toeplitz matrix [xj-i\. _. £Z , which is precisely Schoen- 
berg's definition of a totally positive sequence. 

In particular, the positivity of 2 x 2 minors means that 

•Eft — ^n—l %n+l ■ 

Thus, one knows a priori that the restriction of any character of U(oo) to 
U(l) has log-concave multiplicities. 



2.4 

The question whether the same is true before the limit, that is, whether the 
restriction of any irreducible representation of U(n) to standard U(l) has 
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log-concave multiplicities, surfaced when we were working with G. Olshan- 
ski on a generalization of the Vershik-Kerov theorem f2~3 |. Originally, this 
log-concavity was needed to replace the uniform convergence in ( |2.2| ) by con- 
vergence of Taylor series, see Section 3 in [|16j. Eventually, in |i| it was 
replaced by a more elementary argument, but nonetheless this log-concavity 
is a valid question with interesting answer. 

As it turns out, for any representation V x of U (n) the multiplicity of the 
irreducible representation V 1 of the standard U (k) C U(n) is a log-concave 
function of the pair 

(A,/i) G U(n) A © U(k) A . 

In fact, one can say more. Without loss of generality, let us assume that A 
is a partition and consider the space 



V x/fl = Horn 



U(k) 





/ 


Zl 


\ 


tryA/ M 










V 




J 



whose dimension is the multiplicity in question. The space is an U(n—k) 
module with character given by the skew Schur function s\/^ 



s\/n(zi,z 2 , ■■■). 



One has the following 

Theorem 1 ( ||16|| ). Suppose (Aj,/^), i = 1,2,3, are partitions such that 

(A 2 ,/i 2 ) = |(Ai,/ii) + |(A 3 ,/i 3 ) . 
Then the following polynomial has nonnegative coefficients: 



'A 2 /mi 



(2.3) 



The coefficients of the polynomial s\/^ correspond to standard tableaux 
of shape A///. In the proof of Theorem [I], one constructs a certain transfor- 
mation on pairs of standard tableaux and proves that it is injective. 

Similar results for orthogonal and symplectic groups are also established 
in & 
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2.5 

It is likely that ( |2.3|) is actually a nonnegative linear combination of Schur 
functions. One can propose a conjecture which would, among other things, 
imply this property. 

Recall that the Littlewood-Richardson coefficients c\^ v are defined by 

c Vl , = dim (V x ®V t ®V) G 

where the superscript G stands for invariants of G — U(n). If either of the 
arguments of c\^ u is not a dominant weight, we set c\^ u = by definition. 
Often, one uses the numbers 

where A* is the highest weight of the dual module (V x )* 

(Ax, • • • , A n )* = (— A n , . . . , — Ai) . 
The numbers c^ v are coefficients in the expansions 

yX/ " = E <&> yv > 

V 

v» v v = °\v yX ■ 

A 



Conjecture 1. The function 

(A, fi, v) -> log c Xflu 

is concave. 

If true, this concavity would have some interesting applications. In par- 
ticular, since 

we conclude that 

? 

C .\, , M+ " — C A^£t ' 
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provided is an integral weight. This is equivalent to the inclusion of 
representations 

V v ® V 1 C (V~\ , (2.4) 

which can be interpreted as saying that the representation valued function 

V : A i-> V x (2.5) 

is concave with respect to the natural ordering and tensor multiplication of 
representations Q. 

If ( ^.4[ ) is true then we certainly have the following inclusion of U(n)- 
modules 

(V Xl ® V 1 ) <g> (K As ® V^ 3 ) c (^ Aa ® V^ 2 )® 2 (2.6) 
for (Aj,/ij) as in Theorem [I]. The last inclusion is equivalent to 

yAi/Mi (g) yAs/w £ (yVw)® 2 _ ^.7) 

Indeed, the equation ( |2.7|) is equivalent to 



E c ^^)® (e- 

V. f2 / \ ^4 



ca^ 2 , 4 ^ 4 , (2.8) 



whereas ( |2.6|) says that 



(e^^^)® (e- 

(E c ^ w "2 ^) ® (E c ^ * < V ^ • ( 2 - 9 ) 



6 Remark that it follows from Weyl's dimension formula that 

A i ^ log dim V x 



is a concave function. That is, the function (2.E) considered as a function into just vector 



spaces without group action is concave with respect to the tensor product. 



11 



To get ( j2.8|) from ( j2.9| ), take the dual space of everything, which will replace 
V n by V u i , and then replace Aj by A* and is* by z/j. The inclusion ( |2.7|) is 
equivalent to Schur-positivity of (|2.3|). 

Similarly, the conjecture and the symmetry 

imply that 

? 

provided the weight 

A'\ / a 1 - a\ j\\ 
jj! ] = I 1 — a a II fx J , 
i// \ 1-a a j \uj 

is an integral weight and < a < 1. 



2.6 

Here is another implication of Conjecture [TJ which is actually known to be 
true. Concavity of log c\^ v implies that the support 

supp c Xilv = {(A, /i, u), c x ^ 7^ 0} 

is convex. In particular, since it contains the origin (0,0,0), it is saturated, 
meaning that 

c k A,kn,kv cx^v 7^ , (2.10) 
for any h — 2, 3, In fact, since c 0j o,o = 1 ; Conjecture [I] implies that 

The saturation ( p2 . 1 U| ) turns out to be a very important property, see J7J. It 
has been recently established by A. Knutson and T. Tao in [O, see also H. 
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2.7 



As already pointed out in Section [L~3| , log-concavity is (in contrast to so 
many things in representation theory) not an additive property: it is totally 
destroyed by direct sums. 

It seems however likely that log-concavity should be a multiplicative prop- 
erty, that is, it should behave nicely with respect to tensor products. For 
example, recall that it is well known and easy to prove that the convolution of 
two log-concave sequences is again log-concave. This is equivalent to saying 
that the set of £/(l)-modules with log-concave multiplicities is closed under 
tensor products. 

This multiplicativity principle fits together nicely with the above conjec- 
ture about tensor product multiplicities. 

3 Log-concavity in the classical limit 
3.1 

Dealing with actual multiplicities may be a subtle business. Fortunately, 
many of these subtleties disappear in the classical limit and much more gen- 
eral results can be established. 

Let us assume that the phase space of our classical system is an irreducible 
projective algebraic variety X e F N over C which is stable under the action 
of a compact group K C GL(N + 1). We write X in place of M 2n to stress 
the fact that we are now working with projective algebraic varieties which 
are allowed to be singular. 

Even for singular X, the moment map 

(f) : X -> Lie(it)* 

is still well defined as the restriction of the moment map for the inaction on 
¥ N . It is well known (see e.g. Theorem 6.5 in ||) that the function from 
Section [05] describes the asymptotics of the multiplicities of iT-modules in 
polynomials of very large degree on X. 
More concretely, let 

c[x] = ®T =0 c[xU 

be the homogeneous coordinate ring of X. The space CLY]^ of degree d 
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polynomials on X decomposes K- module 

c[x) d = n d (\) v\ . 

One can view fifc(A) as a measure on K A C f)+. After proper normalization, 
the measures Qfc(fcA) converge weakly to fi(£) as — > oo where <i£ is the 
Lebesgue measure on f) + . 

In other words, for any A C f)+, the integral f. f2(£) describes the lead- 
ing asymptotics of the sum X^AefcA^fcM as ^ oo. Hence, informally, 
is the multiplicity Qk(kX) averaged over some infinitesimal neighborhood of 
£. Such an averaging over infinitesimally close energy levels is a very natural 
thing to do from the statistical physics perspective. 



3.2 

The function f2(£) depends not only on the .fT-action on X as such but also 
on the embedding X C P , where C Ar+1 is a representation space of K or, 
equivalently, of the complexification G of i^. 

In intrinsic terms, such an embedding is a very ample invertible sheaf L 
in the G-linearized Picard group Pic G (X) of X. Write L) to stress the 
dependence on both £ and L. Because L enters the definition of f2(£, L) only 
via L® n , n — > oo, the function fi(£, L) is well-defined for any 

L G Pic G (X) ® Z Q. 

Since ample sheafs form a semigroup in Picc(X) it makes sense to ask 
whether logf2(£, L) is concave as a function of the pair (£, L). 

In fact, we already saw an example of such a bivariate concavity in Section 
[2.4| where the multiplicities for restrictions from U(n) to U(k) turned out to 
be concave in the pair of highest weights. 



3.3 

In this setting, the log-concavity of fi(£) and fi(£, L) was established in [T7| 
and fl§| , respectively, by using the classical Br unn- Minkowski inequality of 



convex analysis. 

Here we want to use the same ideas to approach the problem from a 
slightly different angle. Instead of looking at the weak limit of measures 
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Qk(kX), which involves averaging over infinitesimally close energy levels, we 
want to look at the asymptotics of the sequence Qk(kX) for some fixed A. 
This is a natural thing to do from the representation theory point of view. 

3.4 

There is a standard trick which allows to dispose of the first variable £ in 
L) by enlarging the variety X. Indeed, by definition of the multiplicities 
Qk we have 

Q k {kX, L) = dim (H°{X, L m ) ® V kX ')° , 

= dimiJ (X x G/B, (L m L A »)® fc ) G , 

where A* G K A is the highest weight of (V x )*, G/B = K/T is the flag variety 
of K, the sheaf L\* G Pic G (G/5) corresponds to the map of G/B onto the 
orbit of the highest vector in P(V X ), and superscript G denotes G-invariants. 
So, without loss of generality, we can assume that £ = 0. 

3.5 

Recall that, by definition, 

C[X// L G] = ($H°(X,L® k ) G 

k 

is the homogeneous coordinate ring of the Geometric Invariant Theory quo- 
tient X// L G corresponding to L G Pic G (X). We write X// L G in place of the 
standard X//G to stress the dependence on L. 
The sequence 

n k (0,L) = dimH°(X,L® k ) G , k = 0,1,2,... (3.1) 

may fail to have a k —* oo asymptotics for the following trivial reason. Con- 
sider the set 

{k,H°(X,L® k f ^0} C Z> . 

Since X is irreducible, it is a semigroup and it either contains all sufficiently 
large integers or lies in a proper subgroup if Z. We want to avoid the latter 
case because in that case the sequence ( |3.1| ) does not have any asymptotics. 
So we will replace L by a suitable power of L in that case. 
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By replacing L by its power one can also achieve that C[X//iG] is gen- 
erated by its degree 1 graded component and so we can assume this as well. 
Thus, we have an embedding 

X// L GGF((H\X,LfY) 

and we denote by deg X// L G the degree of this embedding. It follows that in 
this case 

Q k (0, L) ~ degX// L G ^ , d = d\mX// L G , 

as k goes to oo. We now want to show that logdegX/^G is a concave 
function of L. 



3.6 

In fact, one can establish a more general fact. Let Y be an irreducible 
algebraic variety of dimension d and let K = C(Y) be the field of rational 
functions on Y . Let S C K be a C-linear subspace such that 1 G S and which 
generates K as a field. The embedding S C K corresponds to a subvariety 
Ys C S"* which is birationally isomorphic to Y. Let deg Yg denote its degree. 

Given two such subspaces S± and S 2 , denote by SiS 2 the subspace gen- 
erated by all products /1/2, where fa E Sp We will show that 

</degY SlS2 > </d^Ys~+ {/d^Ys~ 2 (3.2) 

for any such pair Si and S 2 - Since, clearly, 

degY S 2 = 2 d degYs 

the inequality ( |3T2] ) implies that ^deg Y5, and consequently, log deg Ys is a 
concave function of S 1 . 



3.7 



In particular, (|3.2|) would imply the concavity of log deg X// lG. Indeed, 
although the varieties Xjj iQ may not be isomorphic for different L, they are 
always birationally isomorphic. Their common field of fractions is the field 
K = C(X) G of rational G-invariants. 

Given some L\ and L 2 , pick some <j>i G H°(X,Li) G . Replacing the Lj's 
if necessary by their multiples, we can assume that C[X// h t G\ is generated 
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by Si = 4>~ l H° (X , Li) G C K. Since the algebra C[X// Ll ® L2 G] contains the 
algebra generated by SiS 2 , we get from (|3.2|) the desired lower bound on the 
asymptotics of the dimensions of the graded components of C[X// l 1 »l 2 G]. 



3.8 

Now, in order to establish ( |3.2|) , we will construct convex sets A s G R d of 
dimension d = dim Y such that 

deg Ys = d\ vol A s 

and 

A SlS2 3 A Sl + A S2 . 

The inequality ( |3.2| ) will then follow immediately from the classical Brunn- 
Minkowski inequality, see e.g. |]5[. See also e.g. the appendix by A. Khovanskii 
in U for a discussion of the relationship between classical inequalities of 
the convex analysis and algebraic geometry. For example, the Alexandrov- 
Fenchel inequality, which is stronger than the Brunn-Minkowski inequality, 
corresponds to the Hodge index theorem for surfaces. 



3.9 



The construction of 6 M. d is similar to the definition of a Newton polytope. 

Choose a smooth point y 6 Y which lies away from the singularities of 
the maps from Y to Ys i and their inverses. Choose a flag of subvarieties 



Y D Y 1 D ■ ■ ■ D Y° 



codimF = k . 



which are all smooth at y. Fix some local equation Uk of Y k in Y k 1 . 
This data give rise to a map 



K\09/HD(/) = (fi(/),-,»4/))eZ" 



where 



-Mf) 



t>i(/) = ordyi / 
t>2(/) = ord y2 {ju[ 
3 (/)=ord y 3 ((fu-^ f) 



Y 1 



U. 



Y 1 
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and so on. It is clear that is a valuation, that is, 



f(/») = t>(/) + t>(<7), (3.3) 
V(f + g) > imn{t>(f),t>(g)}, 

where the ordering on Z d is lexicographic. 

It is also clear that the residue field of is isomorphic to C and hence for 
any C-linear subspace of S C K we have 

dim c 5 = 10(5 \ 0)| . (3.4) 

3.10 

By definition, set 

r s ={(M(/)),/e5 fc \o}cz w . 



It follows from ( |3.3|) that Ts is a semigroup. 

Denote by A s C Z l+d the lattice generated by T s . Let V s C be 
the closed convex cone generated by Ts and let As be the intersection of Vs 
with the subspace (l,R d ) C It is clear that 



where bar denotes closure. 

Since the point y corresponds to a smooth point of Y$, there exist 

/o,/iv,/d = leC[y s ] 

such that 

D(/ fc ) = (0 1 __0,l,...). 

ft times 

Thus, As contains a <i-dimensional simplex and so 

dimA 5 = rf (3.5) 
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3.11 

Let us now prove that 

vol As = d\ deg Yg , 
On the one hand, it follows that ( ft.4|) and the definition of Ts that 



|T 5 n (A;,Z d )| = dim c S k ~ degF 5 ^-, k -> oo 
1 1 a! 



Since C Vs fl A5 we have 

deg lg 
d\ 



< vol A s 



where the normalization of Lebesgue measure is given by the intersection of 
the lattice A 5 with the subspace (1, R d ) C R 1+d . 

The inverse inequality will be deduced from the following results of Kho- 
vanskii |I3| . Choose a sequence of finitely generated subgroups 

r x c r 2 c • • ■ c r s 

such that = 1J Ti and each Tj generates the lattice A^. Let Vj denote the 
cone generated by Tj and let Aj be the corresponding hyperplane section of 
V,-. It is clear that 



Ax c A 2 c ••■ C A 5 = |jA i . (3.6) 

It is a theorem of Khovanskii, see Proposition 3 in Section 3 of [IB], that 
there exists vectors 7« G Ti such that 

(Vi + 7i ) nA s cr,. 

It follows that 

lr.- n (k. z d )\ 

— — > vol A,- , k — >• 00 . 



k d 

Hence volA^ < (dl)^ 1 deg Y s and (|3.6j ) implies that 

degy 5 
V0IA5 < - , 

as was to be shown. 
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3.12 

The relation 

A 5l52 D A Sl + A S2 . (3.7) 

follows immediately from ( [3.3|) and the definition of Ag. Now we are almost 
in position to finish the proof of (|3.2|) by applying the Brunn-Minkowski 
inequality. One remaining detail is that our normalization of the volume 
vol As depends on the lattice Ag. It is, however, clear that 

AsiSa C Ag 15 Ag 2 . 

Therefore, if we normalize the volume according to the lattice Ag 1 g 2 we have 

degF gl g 2 deg Y Si 

vol A 5l52 = , vol A Si > — — . 

This and the Brunn-Minkowski inequality applied to (|3.7| ) 

t/vo\A SlS2 > ^volA 5l + ^/volA 52 
completes the proof of (|3.2j ). 
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